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METHOD AlSfD APPARATUS FOR A POSITIONING SYSTEM AND 

AUGMENTATION OF GPS 



REFERENCE TO RELATED APPLICATIONS 

[0001] This is a continuation-in-part of currently pending application no. 

09/752,506, filed December 27, 2000. 

FIELD OF THE INVENTION 

[0002] The present iavention relates generally to the field of positioning systems 

and, more particularly, to a method and apparatus for an independent positioning system 
and augmentation of the global positioning system (GPS). 

BACKGROUND OF THE INVENTION 

[0003] There are many devices today that utilize the technology of the global 

positioning system The global positioning system (GPS) is based on a constellation of 
twenty-four satellites orbiting around the earth that broadcast precise data signals. A 
single GPS receiver is capable of receiving these signals and can calculate its position 
(latitude and longitude), altitude, velocity, heading and precise time of day using data 
signals from at least four GPS satellites. Thus, these GPS receivers can locate 
themselves anywhere on the planet where a direct view of the GPS satellites is 
available. 

[0004] Each satellite transmits two signals, an LI signal and an L2 signal. The 

LI signal is modulated with two pseudo-random noise codes, the protected code and the 
course/acquisition (C/A) code. Each satellite has its own unique pseudo-random noise 
code. Civilian navigation receivers only use the C/A code on the LI frequency. In a 
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positioning device that utilizes the GPS, a GPS receiver measures the time required for 
the signal to travel from the satellite to the receiver. This done by the GPS receiver 
generating a replica of the pseudo-random noise code transmitted by the satellite and 
precisely synchronizing the two codes to determine how long the satellite's code took to 
reach the GPS receiver. This process is carried out with at least four satellites so that 
any error in the calculation of position and time is minimized. 
[0005] A positioning device utilizing GPS is an effective tool in finding a 

location or determining a position. However, a device utilizing GPS has many 
limitations. One significant limitation is that GPS is generally unsuitable for indoor 
positioning applications since a direct view of the GPS satellites is not available. 
Therefore, it is desirable to have an independent positioning system utilizing technology 
other than the GPS or working in conjunction with GPS that is functional indoors and in 
other locations where GPS is not functional. 

[0006] Another problem with GPS systems is that many types of errors are 

inherent to the physics of transmission of the data signal from the GPS satellite down to 
the earth. For instance, ephemeric errors are errors caused by gravitational pulls on the 
satellites from the moon, sun, and the pressure of solar radiation. These errors affect the 
satellite's orbit. Other types of errors include ionospheric and tropospheric errors. A 
GPS receiver with this type of ioformation may use this information to calculate 
position and time with greater accuracy. Therefore, it is desirable to have a positioning 
system utilizing technology in conjunction with GPS that supplies augmentation data to 
help GPS receivers correct errors that may occur in calculating time and location. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0007] The present invention is illustrated by way of exanqjle, and not 

limitation, in the figures of the accompanying drawings in which: 

[0008] Figure 1 illustrates an example of one embodiment of a computer 

system; 

[0009] Figure 2 illustrates an embodiment of an independent positioning 
system; 

[0010] Figure 3 illustrates a block diagram of an embodiment of a transceiver; 

[0011] Figure 4 illustrates an embodiment of a positioning system; 

[0012] Figure 5 illustrates an alternative embodiment of a positioning system; 

[0013] Figure 6 illustrates a diagram of an alternative embodiment of a 

transceiver; 

[0014] Figure 7 illustrates a block diagram of an alternative embodiment of a 
transceiver; 

[0015] Figure 8 illustrates an architectxire of one embodiment of a transceiver; 

[0016] Figure 9 illustrates an architecture of an altemative embodiment of a 
transceiver; 

[0017] Figure 10 illustrates a flow chart of a process of determining a position 
of a transceiver; and 

[0018] Figure 1 1 illustrates a flow chart of an altemative process of determining 



a position of a transceiver. 
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DETAILED DESCRIPTION 

[0019] A method and an apparatus for an independent positioning system and 

augmentation of a global positioning system (GPS) are described. In the following 
detailed description of the present invention, numerous specific details are set forth in 
order to provide a thorough understanding of the present invention. However, it wiU be 
apparent to one skilled in the art that the present invention may be practiced without 
these specific details. In some instances, well-known structures and devices are shown 
in block diagram form, rather than in detail, in order to avoid obscuring the present 
invention. There are several different ways to inq)lement an independent positioning 
system Several embodiments are described hereia. However, there are other ways that 
would be apparent to one skilled ia the art that may be practiced without specific 
details. 

[0020] The method and apparatus disclosed herein may be integrated into 

advanced Intemet- or network-based knowledge systems as related to information 
retrieval, information extraction, and question and answer systems. Figure 1 illustrates 
an example of one embodiment of a computer system. The system shown has a 
processor 101 coupled to a bus 102. Also shown coupled to die bus 102 is a memory 
103 which may contain instructions 104. Additional components shown coupled to the 
bus 102 are a storage device 105 (such as a hard drive, floppy drive, CD-ROM, DVD- 
ROM, etc.), an input device 106 (such as a keyboard, mouse, light pen, bar code reader, 
scanner, microphone, joystick, etc.), and an output device 107 (such as a printer, 
monitor, speakers, etc.). Of course, an exemplary computer system could have more 
components than these or a subset of the components listed. 

[0021] The method described above can be stored in the memory of a con5)uter 
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system (e.g., set top box, video recorders, etc.) as a set of instructions to be executed, as 
shown by way of example in Figure 1. In addition, the instructions to perform the 
method described above could altematively be stored on other forms of machine- 
readable media, including magnetic and optical disks. For example, the method of the 
present invention could be stored on machine-readable media, such as magnetic disks or 
optical disks, which are accessible via a disk drive (or con^uter-readable medium 
drive). Further, the instructions can be downloaded into a computing device over a data 
network in a form of compiled and linked version. 

[0022] Altematively, the logic to perform the methods as discussed above, could 

be implemented in additional computer and/or machine readable media, such as discrete 
hardware components as large-scale integrated circuits (LSI's), application- specific 
integrated circuits (ASIC's), firaiware such as electrically erasable programmable read- 
only memory (EEPROM's); and electrical, optical, acoustical and other forms of 
propagated signals (e.g,, carrier waves, infrared signals, digital signals, etc.). 
[0023] Figure 2 illustrates an embodhnent of a stand-alone positioning system 

200. The positioning system 200 comprises at least one transceiver 210 and at least one 
transmitter 220. In figure 2, one transceiver 210 and four transmitters 220 are shown. 
The transceiver 210 determines its position relative to the four transmitters 220. In 
altemative embodiments, more than four transmitters may be used. The transmitters 
220 may be manually installed anywhere for diis system 200 to function. An example 
of such an application is a building that has four transmitters installed in the four 
comers of the building. As a transceiver moves around the bxiilding, the position of that 
transceiver can be calculated relative to the transmitters. In another example, 
automobiles equipped with a transceiver and a transmitter can establish a relative 
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positioning framework with respect to one another. This would establish a "virtual 
bumper" where the "virtual bumper" provides an area of safety around each vehicle, 
and each vehicle can avoid collision by using the virtual bumper and distance 
information of the other vehicles. 

[0024] Figure 3 illustrates an embodiment of a transceiver. The transceiver 310 

includes a radio frequency unit 322 and a base-band processing unit 324. The radio 
frequency unit 322 and the baseband processing unit 324 are a part of a short-range 
wireless communications standard 320 of the transceiver 310. The transceiver 310 
receives a first code 345 from a transmitter 340 via the short-range wireless 
communications standard 320. The first code 345 is received by the radio frequency 
unit 322 of the transceiver 310. The transceiver 310 generates a second code to 
correspond to that first code 345. In one embodiment, the first code 345 and the second 
code are noise codes. In altemative embodiments, the codes may be another type of 
signal. 

[0025] In one embodiment, a correlator 330 multiplies the two codes together, 

and a comparison module 332 determiaes if there is a correlation peak. A time shift 
module 334 shifts the two codes in time to determine a time shift between the codes. 
The time shift is used to determine the distance between the transceiver and the 
transmitter. 

[0026] The transceiver can use three first codes transmitted by three transmitters 

to determine its 3-dimensional position with respect to the three transmitters. However, 
using this type of calculation, the accuracy would be greater if at least four transmitters 
are used by the transceiver to determiue its position. This would correct any errors with 
respect to the time measurements used by the transceiver. In altemative embodiments, 
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other types of calculation methods may be used to determine the transceiver's position 
relative to the transmitter, 

[0027] In one embodiment the short-range wireless communications standard is 

a Bluetooth^"^ standard. Bluetooth"^^ is a protocol of a short-range (10 meter) frequency- 
hopping radio link between devices. A device using a Bluetooth^^ standard eliminates 
the need for wires and cables while allowing for data and voice communication 
interaction between that device and another device using the Bluetooth''^^ standard. 
Bluetooth^^ technology supports point to multiple point connections so that up to seven 
devices can be set to communicate with one controller device and with each other. This 
is caUed a piconet and several of these piconets can be established and linked together 
to form scattemets to aUow communication among these configurations. In one 
embodiment, several transceivers usiag the Bluetooth''''^ standard can determine position 
information by communicating with several transmitters also usiag the Bluetooth"'^'^ 
standard and with each other. 

[0028] In an alternative embodiment, the short-range wireless communications 

standard is an IEEE 802. 1 lb standard. The IEEE 802. 1 lb standard is a wireless local 
area network (LAN) standard developed by the Institute of Electrical and Electronic 
Engineering (IEEE) committee in order to specify an "over the air" interface between a 
wireless client and a base station or access point, as weU as among wireless clients. A 
wireless LAN (WLAN) is a data transmission system designed to provide location- 
independent network access between concputing devices by usiag radio waves rather 
than a cable infrastmcture. In one embodiment, the transceivers could use the IEEE 
802. 1 lb standard to communicate with transmitters using the IEEE 802. 1 lb standard 
and with each other to determine position relative to the transmitters. 
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[0029] Figure 4 illustrates an alternative embodiment of a positioning system 

400. This positioning system 400 incorporates a global positioning system (GPS) with 
an independent positioning system hi this embodiment, A GPS receiver 410 receives 
psuedo-random noise codes from any nxmiber of GPS satellites 430. The GPS receiver 
410 relays the codes to a transceiver 420. The transceiver is capable of using the GPS 
codes to determine its position relative to the GPS satellites. 
[0030] Figure 5 illustrates another altemative embodiment of a positioning 

system 500, This positioning system 500 incorporates a global positioning system 
(GPS) with an independent positioning system. The positioning system 500 comprises 
at least one transceiver 510, a number of transmitters 520, and a number of GPS 
satellites 530. hi Figure 5, four transmitters and four GPS satellites are shown. The 
transceiver 510 determines its position relative to the transmitters 520 and the GPS 
satellites 530. hi altemative embodiments, any number of transmitters and GPS 
satellites may be used by the transceiver to determine its position. An example of this 
type of application would be a plurahty of buildings that have transmitters installed ia 
each buUdiag. A user traveling with a transceiver would be able to visit each building 
and determine the position of the transceiver by using information from both the 
transmitters and the GPS satellites. As the user travels outside with the transceiver, the 
GPS satellites may be used to determine the location of the transceiver. Inside each 
building, the location of the transceiver may be determined usiag the position calculated 
with ioformation from the GPS satellites and combining that position with information 
from the transmitters ia that building. This would allow the transceiver to establish a 
new position of the transceiver within that building. Thus, the user is able to detenrdne 
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a new position while traveling between buildings as well as in each building, and this is 
done using both the GPS and the independent positioning systenL 
[0031] Figure 6 illustrates an embodiment of a transceiver 610. In this 

embodiment, certain components of a short-range communications standard transceiver 
620 and a GPS receiver 640 are combined to implement a positioning system that uses 
both a GPS system and an independent positioning system. The short-range 
communications standard transceiver 620 comprises a radio frequency (RF) unit 622, an 
analog to digital unit 624, and a baseband processing unit 626. The GPS receiver 640 
comprises a radio frequency (RF) unit 632, an analog to digital unit 634, and a baseband 
processing vmit 636. In the embodiment shown in Figure 6, parallels may be drawn 
between these units in order to form one transceiver 610. Diagrams of specific 
architecture of a transceiver may be seen in Figxires 8 and 9. 

[0032] Figure 7 illustrates a block diagram of an alternative embodiment of a 

transceiver . The positioning system incorporates a GPS system and an independent 
positioning system that uses a short-range communications standard. The transceiver 
710 comprises a radio frequency (RE\) unit 722 and a base band processing imit 724. 
The transceiver 710 receives a first code 745 from a transmitter 740 via the short-range 
wireless communications standard. The first code 745 is received by the radio 
frequency unit 722 of the transceiver 710. The transceiver 710 generates a second code 
to correspond to that first code 745. 

[0033] In one embodiment, a correlator 730 multiplies the two codes together, 

and a comparison module 732 determines if there is a correlation peak. A time shift 
module 734 shifts the two codes in time to determine a time shift between the codes. 
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The time shift is used to determine the distance between the transceiver and the 
transmitter. 

[0034] Similarly, the transceiver 710 receives a first noise code 755 from a GPS 

satellite 750. The transceiver 710 generates a second noise code to correspond to the 
noise code 755 and uses these codes to determine the position of the transceiver 710 
relative to the GPS satellite 750. 

[0035] hi one embodiment, the transceiver can use three first codes transmitted 

by three transmitters to determine its 3-dimensional position with respect to the three 
transmitters. Similarly, the transceiver can use three noise codes- transmitted by three 
GPS satellites to determine its 3-dimensional position with respect to the three GPS 
satellites. However, using this type of calculation, the accuracy would be greater if at 
least four transmitters and at least four GPS satellites are used by the transceiver to 
determine its position. This would correct any errors with respect to the time 
measurements used by the transceiver, hi altemative embodiments, other types of 
calculation methods may be used to determine the transceiver's position relative to the 
transmitters and GPS sateUites. 

[0036] In one embodiment, augmentation data may also be exchanged between 

the GPS system and a short-range wireless communications interface on a transceiver. 
This information can include, but is not Umited to differential corrections, wide area 
augmentation system (WAAS) corrections, satellite ephemeris data, doppler shift 
estimates, satellite snapshot data, and terrain maps. This type of augmentation data may 
allow the transceiver to track weaker signals from the transmitters of the stand-alone 
positioning system as weU as the signals from the GPS sateUites. 
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[0037] In one embodiment, the positioning system may be combined with other 

networks or systems. An example of this type of combination is a positioning system 
combined with an hiertial Navigation System (INS). Generally, an INS includes one or 
more accelerometers, gyroscopes, and/or inclinometer sensors. A positioning system in 
combination with INS may determine the position of the transceiver usiag information 
from the transmitters as weU as following the trajectory of the transceiver as it moves. 
In one embodiment, the transceiver can reinitialize its position when the transceiver is 
close to another transceiver to avoid errors created by the INS. 
[0038] Figure 8 iQustrates the architecture of one embodiment of a transceiver 

800. In this embodiment, a radio iQterface 860 is coupled to both a Bluetooth radio 870 
and a GPS radio 880 via a bus 885. In this architecture, the signal moves through the 
radio interface 860 to the correspondiag base band processing unit. The radio interface 
860 is share by a GPS base band processing unit (BB) 810 and a Bluetooth BB 820. 
The GPS BB 810 and Bluetooth BB 820 also share other con^onents such as the 
Central Processing Unit (CPU) 830, the static random access memory (SRAM) 840, and 
the flash 850 in this embodiment. Accordingly, this architecture separates the radios 
from the base band units and allows for shared components. 

[0039] Figure 9 illustrates the architecture of an alternative embodiment of a 

transceiver 900. In this embodiment, the GPS and Bluetooth radios are combined into 
one GPS and Bluetooth Radio 940. The signal moves through the radio interface 930 to 
a GPS and Bluetooth BB 910 via a bus 935. In this architecture, a digital signal 
processor (DSP) 912 is used in conjunction with a GPS satellite trackiug engine 914 
instead of a CPU. This results in an optimization of hardware such that there is no need 
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for a separate GPS BB. The architecture also includes a flash 920 memory and an 
SRAM 916. 

[0040] Figure 10 iQustrates a flowchart of a process of determining a position of 

a transceiver. Step 1010 includes sending a first code from a transmitter to a transceiver 
via a short-range wireless communications standard. In steps 1020 and 1030, the 
transceiver generates a second code to correspond to the first code and conqjares the 
first code with the second code. Step 1040 iavolves calculatiag a distance between the 
transmitter and the transceiver. Step 1050 is determining a position of the transceiver 
relative to the transmitter using the calculated distance between the transmitter and the 
transceiver. 

[0041] Figure 1 1 illustrates a flowchart of an altemative process of determining 

a position of a transceiver. Step 1110 iacludes processiag a number of first codes sent 
by a plurality of transmitters to a transceiver. Step 1 120 includes processing a number 
of second codes generated by the transceiver. Each second code corresponds to a first 
code, hi steps 1 130 and 1 140, the transceiver processes a number of first noise codes 
sent by GPS satellites to the transceiver and a number of second noise codes generated 
by the transceiver. The second noise codes correspond to the first noise codes. A 
position of the transceiver relative to the transmitters and GPS satellites is determined in 
step 1 150. In step 1 160, augmentation data is exchanged between the transceiver and 
the GPS to determiae the position of the transceiver relative to the transmitters and GPS 
satellites. 

[0042] A method and an apparatus for a positioning system and augmentation of 

GPS have been described. Although the present invention has been described with 
reference to specific exemplary embodiments, it will be evident that various 
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modifications and changes may be made to these embodiments without departing from 
the broader spirit and scope of the invention. Accordingly, the specification and 
drawings are to be regarded in an illustrative rather than a restrictive sense. 
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